Effective Graph Visualization via Node Grouping
نویسندگان
چکیده
visualizes large graphs 2D drawing assumes the existence of complete or almost complete subgraphs in the graph to be visualized use of two type of techniques: force directed orthogonal drawing Levels of Abstraction total abstraction proximity abstraction explicit proximity abstraction interactive abstraction Force Directed Layout Technique with Node Grouping 1. find node grouping (by using the triangle or coloring technique) 2. use total abstraction to get the superstructure G s 3. apply force directed layout technique on G s to obtain a layout of G s 4. replace all supernodes in G s with the group of nodes it represents and place these nodes at the position of the supernode 5.
منابع مشابه
InProv: Visualizing Provenance Graphs with Radial Layouts and Time-Based Hierarchical Grouping
In provenance research, the large scale of data sets often complicates analysis and understanding. One solution is visualization, a tool that enables scientists and analysts to understand large data sets. The standard format for visualizing provenance is the node-link diagram. However, while effective for understanding local activity, the node-link diagram fails to offer a high-level summary of...
متن کاملVisualizing Group Structures in Graphs: A Survey
Graph visualizations encode relationships between objects. Abstracting the objects into group structures provides an overview of the data. Groups can be disjoint or overlapping, and might be organized hierarchically. However, the underlying graph still needs to be represented for analyzing the data in more depth. This work surveys research in visualizing group structures as part of graph diagra...
متن کاملDual Adjacency Matrix: Exploring Link Groups in Dense Networks
Node grouping is a common way of adding structure and information to networks that aids their interpretation. However, certain networks benefit from the grouping of links instead of nodes. Link communities, for example, are a form of link groups that describe high-quality overlapping node communities. There is a conceptual gap between node groups and link groups that poses an interesting visual...
متن کاملScalable Network Traffic Visualization By Structural Equivalence Grouping
Visualizing large and complex networks, such as social networks and computer networks, is a common yet challenging task. Traditional methods either render every node/edge, which inevitably creates visual clutterness and is not scalable except for impractically small networks, or simplify the network by clustering, which oversimplifies the network topology and may not work well in cases such as ...
متن کاملCarina: Interactive Million-Node Graph Visualization using Web Browser Technologies
We are working on a scalable, interactive visualization system, called Carina, that helps people explore million-node graphs. By using latest web browser technologies, Carina offers fast graph rendering via WebGL and works across desktop (via Electron) and mobile platforms. Different from most existing graph visualization tools, Carina does not store the full graph in RAM, enabling it to work w...
متن کامل